2047 852
256168 130960 381996 67461 191897 318779 448279 37307 99869 159952 221931 285211 348768 414666 478687 18292 51499 83353 115407 144494 174285 206864 238915 271024 300806 334204 364561 399826 430561 462803 492395 8422 26515 44816 60884 75125 91261 106489 124108 137162 149930 168664 182686 198825 214935 229920 246207 263996 278425 291158 309482 324825 340831 357224 372871 391596 406055 422724 439405 456964 470635 486458 498404 4822 13516 22184 31948 40203 47016 55574 64166 71349 78956 87084 96415 103796 111400 119289 126594 133339 142037 148036 155242 164276 170843 178328 187492 194917 202861 211468 218989 224966 235455 242814 251219 259787 268150 274488 281864 286740 295825 305536 314536 320974 329238 337116 344399 353280 361628 369250 378057 386461 395599 403002 410715 418118 426506 435038 442576 452509 459944 467044 474751 483931 490283 494900 502568 1614 7188 11008 15789 19986 25063 29307 34085 38294 42483 45555 48067 53455 57267 62484 65413 69836 73695 77160 81393 85047 89161 94333 98027 101230 105003 109007 113734 117058 121683 125699 128204 131343 135086 139422 143651 146273 149236 152675 157864 162528 166736 170057 172526 176806 180455 184805 190751 193255 197289 200752 204857 209155 213091 217037 220574 223162 227473 232992 237006 240653 244392 248744 254120 257780 262198 266509 269911 272691 276830 280992 283402 285983 288620 293252 298467 302941 307779 311484 316258 319836 324100 327350 331681 334772 338425 343276 346561 350400 355914 358848 363272 366382 370485 375037 379987 384457 388826 393622 397927 401339 404864 408807 411888 416541 420514 424423 428671 432672 438387 440716 445825 450391 454821 458461 461493 464635 469037 472118 476203 480955 485385 489284 491170 493363 496289 500528 503760 489 3204 5471 7726 10085 12081 14656 16856 18681 20877 23747 26013 27889 30371 32884 35393 37948 39279 41379 43401 44938 46480 47776 49765 52705 54059 57024 59225 61404 63177 65327 66355 68104 70379 72512 74646 76129 78154 79564 82025 84179 86482 88336 89970 92774 95382 96976 99183 100435 102305 103982 105639 107660 110608 112979 114350 116483 118072 120310 122711 124818 126509 127093 129532 131282 132115 133695 136049 138610 141209 143254 144151 145062 147606 148386 149366 151411 153748 156955 158856 160771 163941 165559 167894 169398 170800 171954 173341 175436 177178 179475 182349 183631 186139 189098 190932 192710 194024 195999 198426 199881 201748 203729 205739 207517 210725 212600 213419 215922 218011 220327 221308 222783 224466 225990 228128 231175 234054 236335 237614 239607 241602 243302 244883 247753 249660 252899 254948 257131 259005 261099 262880 265304 266941 269542 270631 271530 273964 275492 277780 279425 281652 282672 284758 285234 286233 287559 289727 292261 294018 297094 299937 301719 304142 307029 308378 310857 312849 315319 317406 319518 320632 322468 324145 326671 328277 330426 332866 334423 335983 337939 339980 342394 344244 345620 347733 349385 351922 355133 356870 357868 360052 362370 363527 365768 367922 369457 371672 373739 376228 379306 380782 382814 385413 387793 390397 392724 394326 396881 398824 399920 402037 404177 405615 407347 410134 411190 413674 415533 417356 419758 421650 423511 425430 427763 429961 431954 434413 436568 438960 439805 441592 444202 447069 449091 451698 454016 456279 458047 458868 460308 461903 463610 465906 467633 470108 471577 472948 475238 477316 479013 482074 485168 485688 488016 489462 491006 491720 492810 494492 495985 496903 500121 501373 503067 505188 -1 626 2338 3828 5461 6244 7604 8170 9395 10181 11389 12948 13872 15154 15858 17808 -1 19667 20309 21359 23040 24329 25472 26275 26941 28719 30133 31247 32262 33453 35024 36381 -1 38005 38849 40081 40887 42243 42603 44358 44843 45483 46242 46890 47263 48062 48767 50614 51986 53361 53807 54765 56197 57171 58228 59982 61240 61946 62879 63478 64397 65370 65558 66776 -1 69083 70236 71243 72124 73247 74554 74960 75374 76512 77697 78465 79146 80531 81815 82688 -1 84586 85500 86727 87844 88394 89311 90819 91858 93540 94621 95532 96644 97464 99008 99185 -1 101160 101852 102935 103978 104381 105160 106328 107320 108636 109953 111024 112303 113502 113856 115032 115993 116856 117483 118300 120255 120894 122571 123703 124647 125475 125705 126565 126744 127259 129133 130272 -1 131306 132009 132603 133582 134682 135977 136675 137926 138729 140372 141667 142819 143599 143728 144434 -1 145377 146741 147709 148335 148821 149348 149766 150887 152273 152937 154453 156092 157609 158095 159293 -1 161600 163364 164117 164898 165916 167378 168317 169016 169670 170585 170822 171092 172480 173130 174189 174822 176211 177088 177741 179110 179715 181359 182413 183114 183933 185764 187047 188289 189777 190802 191486 -1 192972 193283 194851 195180 196684 197452 198708 199083 200134 200840 202724 203024 204059 205329 206328 -1 208327 210082 211432 212000 213051 213145 214189 215406 216615 217213 218522 219491 220453 220896 221338 -1 223013 224114 224612 225440 226752 227492 228997 230782 232134 233275 235042 236193 236679 237097 238201 239036 240465 241476 242420 243140 243521 244805 245376 246840 248016 249107 250406 252082 253310 254129 255212 -1 257180 258227 259686 260524 261665 262320 262997 264656 265816 266687 267799 268718 269587 269917 270639 -1 272428 273599 274441 274541 276304 276984 277800 278678 280242 281155 281778 282566 283369 284024 285116 -1 285801 286010 286531 287375 288161 289362 290454 291713 292461 293829 294981 296713 297906 299270 300382 301125 302437 303527 305134 306491 307212 308340 308762 310456 311000 311907 313630 314596 315612 316669 317812 -1 319696 319985 320856 321913 323265 324139 324541 325675 326764 327752 329237 329614 331237 332544 333213 -1 334556 335600 336880 337189 338222 339354 340088 341731 342833 343925 344395 344841 345798 346897 348513 -1 349594 351017 352712 354181 355894 356750 357193 357599 357938 359628 360931 362301 362499 363322 363661 364798 365797 367102 368413 369361 369995 371373 371987 372991 374542 375303 377227 378795 379439 380764 381300 -1 383675 385322 386150 387015 388026 389511 390787 391970 392968 393924 394965 395911 397080 398137 399766 -1 400497 402010 402553 403795 404615 405581 405741 406998 408048 409601 410498 411010 411417 412782 414564 -1 416368 417248 417400 418901 420063 420786 421803 423325 424168 424922 426358 427033 428123 429162 430007 431462 432290 433553 434832 435938 437486 438877 439052 439547 440431 440954 441983 443515 444848 446573 447296 -1 449842 451170 452469 453249 454467 455690 456306 457409 458055 458695 459628 460207 461050 461688 462345 463207 464545 465373 466219 467415 468519 469824 470630 471547 471779 472858 473941 474803 475525 476988 478161 -1 480005 481421 483011 484842 485350 485401 485930 487437 488754 489449 489565 490597 491132 491473 492354 492438 493170 494158 494549 495875 496275 496848 497881 499214 500428 500575 502054 502792 503703 504288 505805 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
